FACTORIAL RATIOS, HYPERGEOMETRIC SERIES, AND A 
FAMILY OF STEP FUNCTIONS 

JONATHAN W. BOBER 

o 

Abstract. We give a complete classification of a certain family of step func- 
tions related to the Nyman-Beurling approach to the Riemann hypothesis 
and previously studied by V. I. Vasyunin. Equivalently, we completely de- 
scribe when certain sequences of ratios of factorial products axe always inte- 
^ gral. Essentially, once certain observations are made, this comes down to an 

application of Bcukcrs and Hcckman's classification of the monodromy of the 
^■f^ hypergeometric function „_F„_i. We also note applications to the classification 

I of cyclic quotient singularities. 

H 

^ 1. Introduction 

1-^^ In [16] V. I. Vasyunin considered the following problem, originating from the 

Nyman-Beurling formulation of the Riemann hypothesis. 

S Problem 1. Classify all step functions of the form 



On 

On 
O 

o 



^ (1) m = J2' 

> 

having the property that f{x) G {0, 1} for all x. 

Vasyunin discovered some infinite families of solutions and fifty two additional 
sporadic solutions and, based on the results of extensive computations, formulated 
conjectures ([16, Conjecture 8], [16, Conjecture 11]) that these lists were complete. 
It follows easily from a theorem of Landau (see Proposition 3.2) that this problem 
f — . is equivalent to the following problem. 

Problem 2. Let a e N^,b e N^+\ and set 

(ain)!(a2n)! ■ ■ ■ (g^n)! 
>< (fein)!(M)!...(6K+in)!- 
^ For what parameters a and b with X) = X) bj is w„(a, b) an integer for all n? 

It is immediately evident that in Problem 1 we may make a change of variables 

= Crrii without changing the output of the function. Similarly, though not as 
immediately obvious, (a, b) is a solution to Problem 2 if and only if (^a, ^b) is a 
solution, where d = gcd(a, b). Thus, in both cases it is enough to classify solutions 
with gcd 1, as all other solutions are multiples of these. 

In [14], Rodriguez- Villegas observed that the generating function attached to 
Mn(a,b), given by 

OO 

M(a, b; z) = ^ ^^(a, h)z^, 

n=0 
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is in fact a hypergeomctric series, and that u„(a, b) is always integral if and only if 
!i(a, b; z) is an algebraic function. This observation, which is explained in Section 
4, allows us to use the work of Beukers and Heckman [5] to give a complete answer 
to Problem 2 and to prove Vasyunin's conjectures about the completeness of his 
classification of such step functions. 

Specifically, we prove the following theorem, which asserts that [16, Conjecture 
8] and [16, Conjecture 11] are true. 



Theorem 1.1. Let 



N 



X 



2N+1 

E 

k=N+l 



mk 



and suppose that rrii ^ nij for all i < N,j > N + 1, and that 

gcd(mi,m2, . . . ,m2jv+i) = 1. 
Then f{x) takes only the values and 1 if and only if either 
(i) f{x) takes one of the following forms: 



(2) 



fix) 



(3) fix) = 
where 



(4) 



fix) = 
where 





-\~ 




X 




X 


where 


gcd(a, 


b) = 


= 1, 






labl 




_b{a 






a{a + b) 






X 








X 






X 






X 






X 


Ma-b)_ 




f 


2a(a - 


b)\ 




_2b{a- 


-b)_ 




a{a - 


b)\ 




2ab\ 




gcd(a, b) 




gcd(2,a- 


-b) 


= 1 and a> b> 0, 










X 








X 






X 






X 






X 


Libia -b)\ 






_a{a - 


-b). 




_b{a- 


-b)\ 




Ja(a 


-b) 




-ob- 



gcd(a, b) = gcd(2, a) = gcd(2, 6) = 1 and a > b> 0, 



(5) fix) = 
where 



X 


+ 


X 




X 




X 




b{a + b)_ 




_a{a + b)_ 




_2b{a + b)_ 




_2a{a + b)_ 





— 

2abi 



gcd(a, b) = gcd(2, a + b) = 1, 



(6) 



fix) = 
where 



X 




X 




X 




X 




X 


Ub{a + b)\ 


+ 


_ |a(a + b) 




b{a + b). 




_a{a + b)_ 




-ab- 



gcd(a, b) = gcd(2, a) = gcd(2, 6) = 1, 



or 



(ii) f{x) is one of the 52 sporadic step functions given by 

'M M M\ 



and 



(mi, 7712, • • • ,TOAr) 
(mjv+1, mAr+2, • • • , 'Tl2JV+l) = ( 



ai 02 



fM M 



aNj 



M 



V 6i ' 62 ' " ' bN+\ ) 
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for some a (or permutation of a) and h (or permutation ofh) listed in the 
second column of Table 2, where 

M = lcm(oi,a2,...,ajv, 61,62,... 6jv+i)- 

This theorem is proved as a consequence of the equivalence of Problems 1 and 
2, and the following theorem. 

Theorem 1.2. Let 

(ain)!(a2n)! • • • (a^n)! 



u„(a,b) 



{hny.{b2ny.---{bK+iny. 
and suppose that 7^ h for all k, I, that J2^k = ^'^^ ^^^^ 

gcd{ai, . . . ,aK,bi, . . . ,bK+i) = 1. 
Then w ,i(a, b) is an integer for all n if and only if either 

(i) Un = Un{a, b) takes one of the following forms: 

(7) n„ = fc^/orgcd(a,6) = l, 
(2an)'(6n)' 

(8) Un = 7 — '.J, — for gcd(a, b) = 1 and a > b, 

[any.[2mi)\[[a — b)n\\ 

(2an)!(26n)! , ^ 

(9) u„ = - — — , n for gcd(a, 6) = 1 

(any.{bny.[(a + b)n\] 

or 

(ii) (a, b) is one of the 52 sporadic parameter sets listed in the second column 
of Table 2. 

In Section 1.2 we note briefly that this Theorem has immediate applications to 
the classification of cyclic quotient singularities. 

It is a standard elementary exercise (see, for example, [1, Section 4.5]) to use 
the integrality of factorial ratios such as these to prove Chebyshev's elementary 
estimate for the prime counting function 7r{x) — namely, that there exist numbers 
ci and C2 with ci < 1 < C2 such that 

X X 

Ci. < n{x) < C2- 

log X log X 

for all X large enough. It is interesting to note that the best such constants achiev- 
able from the factorial ratio sequences listed in Theorem 1.2 are those which were 
discovered by Chebyshev [9] . The factorial ratio sequence that gives these constants 
(ci « .92 and C2 ~ 1.11) is 

- (30n)!n! 
^ ' ~ (15n)!(10n)!(6n)!' 

which was in fact used by Chebyshev. (In truth, although Chebyshev's method is in 
some sense equivalent to using factorial ratios, it is not quite the same. Chebyshev 
actually makes more direct use of the fact that the corresponding step function 

fix) = [x\ 

takes on only the values and 1.) The monodromy group associated with this u„ — 
that is, the monodromy group of the hypergeometric differential equation satisfied 



X 




X 




X 




X 


L2J 




L3J 




L5J 
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-30- 
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by u(a, b) — is W{Es), the Weyl group of the Eg root system, which is the largest 
"sporadic" finite primitive complex reflection group. 

1.1. Relation to Nyman Beurling Formulation of the Riemann hypothe- 
sis. Let 



Pa{x) 



a 




1 




— a 




-X- 




x_ 



ei'((0,i)) 



There are various similar statements of the Nyman-Beurling formulation of the 
Riemann hypothesis. One such statement is 

Theorem 1.3 (Nyman [13], Baez-Duarte [3]). The Riemann hypothesis is true if 
and only if 



Remark 1.4. B. Nyman [13] originally proved a weaker form of this theorem, with 
a € (0, 1) instead of 1/a e N. The strengthening was conjectured for some time 
and was proved by Bacz-Duartc [3], however, Bacz-Duarte works with a slightly 
different formulation. For a proof of the weaker version of this theorem in the 
above form, using theory of Hardy spaces, and more discussion, a good expository 
article is Balazard and Saias [4]. An alternate, purely complex-analytic proof, is 
given by Burnol [8]. 

In fact, Beurling [6] noticed that it is enough to approximate the constant func- 
tion by linear combinations of the functions pi/n{x)- Speciflcally, one has 

Theorem 1.5 (Beurling [6], Baez-Duarte [3]). The Riemann hypothesis is true if 
and only if 

X(o,i)(a;) e spanj;,2(o,i) |pa(a;)|^ e N 

where X(o.i)(a;) is the characteristic function of the interval (0,1). 

This is Vasyunin's motivation for studying Problem 1. Making the change of 
variables x — > 1/x, flnite linear combinations of functions Pa become functions of 
the form 



k=l 

such that 



X 

rrik 



and now the function space is i^((l,oo), ^). Thus, the Nyman-Beurling crite- 
rion can be stated as: The Riemann hypothesis is equivalent to the existence of 
a sequence of functions {(pn{x)} all of the above form such that 4'n{x) ^ 1 in 
i^((l, oo), ^). Vasyunin studies families of functions that take only the values 
and 1 to construct pointwisc approximations to the constant function, and then ex- 
plores the question stated in Problem 1. In particular, Vasyunin lists some infinite 
families of solutions to Problem 1 and 52 "sporadic" solutions, found by extensive 
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computer search, and he conjectures that his hst is complete. Theorem 1.1 says 



Baez-Duarte [2] has shown, as Vasyunin was well aware, that at least one of 
the pointwise approximations to the constant function that Vasyunin constructs 
diverges in oo), ^). It seems likely that the other sequences constructed by 

Vasyunin diverge as well. In light of this, it seems that if this explicit approach 
is to give any insight into the Riemann hypothesis, it will be necessary to study 
step functions that take on more than two values. One natural question to ask 
might be: Can we classify all step functions of the form (1) that take only values 
in the set {0,1,..., D} for fixed D? For D > 1, this question seems difficult. Using 
substantially different methods, a partial result on this question is obtained in a 
separate paper in preparation by J. Bell and the author. 

1.2. Application: Cyclic quotient singularities. A. Borisov [7] has noted that 
there is a connection between integral factorial ratios and cyclic quotient singulari- 
ties. In particular, we note that Borisov shows that Vasyunin's conjecture (Theorem 
1.1) implies the following. (See [7, Conjecture 1].) 

Theorem 1.6. Suppose d > 5 and we have a one-parameter family of Goren- 
stein cyclic quotient singularities of dimension 2d + 1 with Shukarov minimal log- 
discrepancy d. Then up to the permutation of the coordinates in the j^C^rf+i)^ ^/jg 
corresponding points lie in the subtorus xi -\- X2 = 1- 

For more on this connection, the reader should consult Borisov's paper. 

1.3. Notation: (a)„ denotes the rising factorial. 



and, for a = (ai,...,a„), (3 = {(3i, . . . , pm), nFm{oi; (3; z) is the hypergeometric 
function 



Also, e{x) := exp(27rz,7:) := e^'^*^ and C„ = e(l/n) denotes the primitive nth root of 
unity with smallest positive argument. 

1.4. Acknowledgements. I am grateful to J.C. Lagarias for suggesting the prob- 
lem considered in this paper, and for encouragement and helpful comments on 
earlier drafts of this paper. I was aided in the discovery of some of these results by 
computer code I wrote for the freely available SAGE Mathematics Software [15], 
even though none of these computations are actually needed to prove the given 
results. 



Throughout this paper, unless otherwise specified, a and b denote ordered tuples 
of positive integers 



The step function corresponding to line 12 of Tabic 2 is not listed in [16] . However, Vasyunin 
states that he found 21 seven term step functions, but lists only 20, so its omission must be a 
transcription error. 



that this is indeed the c;ase. ^ 



{a){a + l){a + 2)---{a + n-l) 




2. Some Preliminary Definitions and Notation 



a= {ai,a2,-..,aK) 
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and 

b = (6i,62,...6l)- 
w„(a, b) denotes the factorial ratio 

, , . _ {ain)\{a2n)\ ■ ■ ■ {aKn)\ 
''-^^^''>- (6in)!(62n)!---M! " 

and f{x; a, b) denotes the step function 

K L 

f{x; a,b) = ^ [akx\ - ^ [bix\ 
fc=i 1=1 

Only later will we specify the requirement that L = K + 1. 

It is useful to attach certain polynomials to u„(a, b) as follows. 

Definition 2.1. Define P{x) = P(a, b;x) e Z[a;] and Q{x) = Q(a, b;a;) € Z[x] to 
be relatively prime polynomials such that 

P{x) _ (a;"i - l){x''^ -!)••• {x"'' - 1) 
Q{x) ~ (a;*-! - l){xf>2 - l)---{x'"' - 1) 

Then for some ai < a2 < ■ ■ ■ < aj, and /3i < /32 < • • • Pd, with < ai, Pj < 1, P 
and Q factor in C[x] as 

P{x) = {x- e{ai)) ■■■{x- e{ad)) 

and 

Qix) = ix-eiPi))---{x-eiPd)). 

where e(x) = e{2'Kix). 

Seta{aL,h) = {ai,...,ad} and /3(a,b) = . . . , /3d}. 

Remeirk 2.2. It is not too hard to see that for a: e [0, 1] 

/(a;;a,b) = #{ai\ai <x}- < x}. 

Thus, an alternate definition for /(a;; a, b) could be 

f{x; a, b) = #(a(a, b) n [0, {x}]) - #(/3(a, b) n [0, {x}]) 

We will occasionally make use of the notion of the interlacing of two sets, so we 
state the following formally as a definition. 

Definition 2.3 (Interlacing). We say that two finite sets of real numbers A and B 

interlace if the function 

fix) = # ((-^, x) n A) - # ((-cx), x) n B) 

either takes only the values and 1, or takes only the values —1 and 0. In other 
words, there is an element of A in between any two elements of B, and an element 
of B in between any two elements of A. 

We say that two sets A and B of complex numbers on the unit circle interlace 
on the unit circle if their arguments interlace on the real line, where we take the 
argument of a complex number to be in [0, 2-k). 
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3. The connection between step functions and factorial ratios: The 
equivalence of problems 1 and 2 

In this section wc will prove Theorem 1.1 using Theorem 1.2 and the equivalence 
of Problems 1 and 2. We begin by stating a rather general theorem of Landau [11] 
that connects the integrality of factorial ratios with the nonnegativity of related 
step functions. 

Theorem 3.1 (Landau [11]). Let ak,s, e Z>o, 1 < k < K,l < I < L,l < s < r 

and let 



Ak{xi,X2, ...,Xr) = y^gfc,, 



and 

r 

Bi{xi,X2,...,Xr) = y^^bl^sXg. 

s=l 

(That is, Ak and Bi are linear forms in r variables with nonnegative integral coef- 
ficients.) Then the factorial ratio 

Ylk=l^k{xi,X2,...,Xry. 
ULlBl{xuX2,...,Xry. 

is an integer for all (xi, . . . , Xr) € Z>g if and only if the step function 

K L 

F{yi,...,yr) = lAkiyi,...,yr)\ - ^ . . . ,yr)J 

A-=l 1=1 

is nonnegative for all (yi, . . . ,yr) € [0, l]*". 

Proof Sec [11]. □ 

The special case of this that we will use is the following. 
Lemma 3.2. Let 

Then Un is an integer for all n if and only if the function 

K L 

fix) = fix; a, b) = ^ [akx\ - ^ [bix\ 

k=l 1=1 

is positive for all x between and 1. 

Proof. Take Akix) = a^x and Bi{x) = bix in Theorem 3.1. □ 

It also turns out that if fix; a, b) is ever negative, then every prime that is large 
enough occurs as a factor in the denominator of Mn(a, b) for some n. 

Lemma 3.3. Let 

_ I u\- io-inyia2ny. ■ ■ ■ (a/cn)! 
z.„-u„(a,bj- • 

// Un is not an integer for some n, then there exists some integer P such that for 
each prime p > P there exists some n such that Vpiun) < (where Vp{un) is the 
p-adic valuation of Un). 
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Proof. Consider the j3-adic valuation of n!. We have 

oo 

Wp(n!) = 

Thus we have 

where /(x) = f{x; a, b) 

Assuming that u„ is not always an integer, we know from Lemma 3.2 that f{x) 
is negative for some x. Since / is a stop function, it follows that there is some 

interval, say + e] such that f{x) < for all x G + e]. Additionally, we 
know that there is some 6 > such that f{x) — for all x G [0,6]. If we could 
find some n and p such that n/p e [/?,/?+ e] and n/p"^ € [0, 5], then we would have 
f{n/p) < and /{n/p") = for all a > 1, and so wc would clearly have Vp{un) < 0. 
Now, such an n and p need to simultaneously satisfy the two inequalities 

p/3<n< p{(3 + e) 

and 

< n < p^5. 

For p large enough, say > Pi, we have p-^6 > p{(3 + e), so it is sufficient for n 
and p to satisfy the first of the inequalities. Moreover, for any p large enough, say 

p > P2, we have pe > 1, so that there will in fact be an integer n between pjS and 
p{(} + e). So in fact, for any p > P = max(Pi, P2) we have that there exists an n 
such that yp{un) < 0. □ 

Along with Lemma 3.2, the following lemma, which is a simple generalization of 
[16, Proposition 3] will yield the full equivalence of Problems 1 and 2. 

Lemma 3.4. Suppose that f{x) is a function of the form 

K L 

k=l 1 = 1 

with Ofc, bi £ Z and that f{x) is bounded. Then XlfeLi '^k — '^^'^^ /'^'^ '^^J' '^j 

there exists some x such that f{x) = —n if and only if there exists some x' such that 
f{x') = L — K + n. In particular, f{x) is nonnegative if and only if the maximum 
value of f is L — K . 

Proof. The first assertion is clear, for if ^ a/c ^ Yli^h then f{x) is unbounded. Now 
we know that f{x) is periodic with period 1. Now, for any z that is not an integer 
we have [2;] + \_—z\ = —1, so for any z for which none of a,^, bjZ is an integer, we 
have 

f{z) + f{-z) = L-K, 
from which the assertion follows. □ 

The following lemma describes explicitly the equivalence between Problems 1 
and 2, in a slightly more general form. 



n 

pa 



FACTORIAL RATIOS, HYPERGEOMETRIC SERIES, AND STEP FUNCTIONS 



9 



Lemma 3.5. Let a — (ai, 02, ... , a^), b (&i, 62, . • . , ^l), and put 
M = lcm(ai,a2, . . .,aK,bi,b2, ■ ■ ■,bL)- 

Set 

(mi,m2, . . ■,mL+K) ■ 



M M 
ai 02 



M M M 



Then the following are equivalent: 
(i) 

i=l 



X 

m,: 



iafces on values only in the range 0, 1 
(ii) Ef=i dk = Ef=i &i 



K+L 

E 



{ainy.{(i2iiy. ■ ■ ■ [aKiiy. 

11 

" (6in)!(62n)!---(6in)! 

is an integer for all n € N. 
Moreover, if L — K ^ 1, we may add 
(iii) a(a, b) and /3(a, b) interlace. 

Proof. f{x) differs from f{x; a, b) only by a change of variables, so Proposition 3.2 
tells us that e Z for all n if and only if f{x) > for all x G [0, 1]. Additionally, the 
boundcdncss of f{x) is equivalent to the statement that ^ afc = ^ 6;, and Lemma 
3.4 tells us that f{x) is bounded and nonnegative if and only if it maximum value 
is L-K. 

Part (iii) is simply an issue of terminology, and follows directly from the alternate 
definition of f{x; a, b) given in Remark 2.2. □ 

Using this equivalence, we can prove Theorem 1.1 as an application of Theorem 
1.2. 

Proof of Theorem 1.1 (using Theorem 1.2). The only complication that remains is 
that of classifying solutions with greatest common divisor 1. Consider the map 
(f) : X ^ X given by 



(ai, 02, . . . ,aK, bi,. .. , II) 



MM MM M\ 

' ; • • • 5 ; T 7 • • ■ 5 7 I 

ai a2 uk oi Ol / 



where 



M = lcm(ai, 02, . . . , UK, 61, . . . , 



The image of (j) is all {K + L)-tuples with greatest common divisor 1 and (p is 
bijective on this subset. Thus (j), in combination with Lemma 3.5, gives a bijection 
between solutions to Problem 1 with greatest common divisor 1 and solutions to 
Problem 2 with greatest common divisor 1. 

When we apply this map to the three families of solutions to Problem 2 listed in 
Theorem 1.2, wc get the five families of solutions to Problem 1 listed in Theorem 
1.1, and the 52 sporadic solutions are given by the 52 sporadic solutions to Problem 
2. □ 
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4. The connection between factorial ratios and hypergeometric 

SERIES 

Rodriguez- Villagas [14] observed a connection between hypergeometric series and 
factorial ratio sequences. The purpose of this section is to write out this connection 
explicitly in order to use it for our classification. 

Wc begin with a lemma to show that the generating function for u„(a, b) is in 
fact a hypergeometric series. 



Lemma 4.1. Let 



and 



i„(a,b) 



(ain)!(a2n)! • • • (a^n)! 
(6in)!(M!---M! 



u(a,b;^;) = ^u„(a,b)2;". 



n=0 

Let a = a(a, b) and (3 = /3(a, b). If L > K, set d' = d,a' = a, and f3' = 
{Pi, . . . , Pd-i}- Otherwise, set d' = d+l,a' = {ai, . . . , ad, 1}, and (3' = p. 
Then u(a, b) is the hypergeometric series 

u(a,b; z)=d'Fd'-i{a';/3';Cz) 

where 



C ■ 



Proof. Examine the ratio between two consecutive terms 

u„+i(a,b) 



A{n+l) 



M„(a,b) 

(ai(n+l))!(a2(n+l))!-' 



{aK{n+l))\ 



(6i(n+l))!(62(n+l))!--. 

Ua\n)\{a-2n)\ ■ ■ ■ {aKn)\ 
[ (6in)!(62n)!---M! . 

After cancellation, this can be written as 

{a^n + l)(ain + 2) • • • {ain + ai){a2n 



{hL{n + l))\ 
-1 



A{n + 1) = 



1) 



{hn + l)(6in + 2) • • • {bm + bi){b2n + 1) • • • (5^71 + &l) 
Now if we factor out the coefiicients of n in each term we get 



A{n +1) = C 



where 



C 



pi 



If wc remove the common factors in the fraction then for exactly the same a and 
P as in Definition 2.1 we have 

,(n-|-ai)---(n-|-ad) 



A(n + 1) =C 



(n + • • • (n + pd) 
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Now, wo(a, b) = 1, so we have in general 

,{ai)n - ■ ■ {ad)r. 



{Pl)n ■ ■ ■ {Pd)n 



Now, if l3d = 1, we set d' = d. Otherwise, set d' = rf + 1 and a^+i = 1. Either way 
we have 

f V-N _ ^ (ai)n ■ ■ ■ {ad')n 
n! (/3i)„---(/3,,_i)„ 

and so 

u a,b; z) = }^ J— ^ J- = dFd'-i{a,0;Cz). 

To finish, we notice that /3d = 1 if and only if L > K. □ 

Example 4.2. Let a = (30, 1) and b = (15, 10, 6) and 

(30n)!n! 



u. 



'n = Mn(a,b) 



Consider the ratio Hii+i _ Ti^ig ig 



(15n)!(10n)!(6n)!' 

(30n + l)(30n + 2) . . . (30n + 30) (n + 1) 



(15n + 1) . . . (15n + 15)(10n + 1) . . . (lOn + 10)(6n + 1) . . . (6n + 6) ' 
Factoring out the coefficients of n in each term in the products, we get 

30^°(n+3^)(n+|;)...(n+i)(n + l) 

15i5l0i066(n+^)...(n+i|)(n+^)...(n+ig)(n+i)...(n+|)- 

Now there is a lot of clear cancellation in the fraction, and we see that this is 
3030(n+^)(n+^)(n+i)(n+i)(n+|g)(n+i)(n+i)(n+i) 
15i5l0i066(n+ i)(n+ i)(n+ i)(n+ i)(n+ |)(n+ |)(n+ |)(n+ 1) 

Which tells us that 

E,, ~n _ p (J_ Xill3171923 29. 112132 4. ^ \ 
"n^ — 8-^7 1,30) 30' 30' 30' 30' 30' 30' 30' 5' 3' 5' 2' 5' 3' 5' ' 

n>l 

where 



1515101066- 

We will need to know that the hypergeometric series attached to a factorial ratio 
is essentially unique. We prove this in the next two lemmas. 

Lemma 4.3. Suppose that ai > a2 > . . . ajt > 0, 61 > 62 > • • • , &l > and that 

_ (ain)!(a2n)! ■ ■ ■ (ajfn)! _ 
{hn)\{b2n)\---{bLny. 

for all n > 1. Then K = L and a = b. 

Proof. The cases K > L and K < L are symmetric, so we may as well assume that 
K < L. We will prove the case K = 1 and then proceed by induction on K. 

If K = 1 and oi < fei, then it is clear that 7i„ ^ as n ^ 00. On the other hand, 
if ai > 61, then by Dirichlet's Theorem on primes in arithmetic progressions, there 
exists some m > 1 such that aim — 1 = p is prime. Then p divides the numerator 
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of Um but not the denominator, so Um 7^ 1- Now, if ai = bi, then it is clear that 
L = K = 1. 

The case for general K proceeds similarly. We need only show that ai = 61, and 
we are finished by induction. Again, if ai > 61, then there is some m > 1 such that 
aim — 1 = p is prime, and p divides the numerator of Um but not the denominator. 
If, on the other hand, 61 > ai, we just reverse the argument and find an m and p 
such that p divides the denominator of but not the numerator. □ 

Lemma 4.4. The map 

(a,b) ■u„(a,b; z) 

is one-to-one on the set of pairs (a, b) such that ak ^ bi for all k, I and ai > 
^2 • • • > ax, 61 > 62 > . . . > 

Proof. For some (a, b) and (a',b'), we have 

u„(a,b; z) = Un{a',h';z) 

if and only if 

u„(a,b) = u„(a',b') 
for all n. In this case, we can rewrite this as 

u„(a,b)(u„(a',b'))"^ = u„(aU b', b U a') = 1. 

Now it follows from Lemma 4.3 that a U b' is a permutation of b U a'. Thus a' is a 
permutation of a and b' is a permutation of b. □ 

Remark 4.5. It is also possible to state Lemma 4.4 in an algorithmic manner. 
Roughly speaking, given parameters a = (ai, . . . , ad) and (3 = . . . , /3d- 1) that 
come from a factorial ratio, we can form the polynomials P{x) and Q{x) from 
Definition 2.1. It is then possible to add extra factors to P{x) and Q{x) together 
to obtain 

P(x) _ - l){x<'^ -!)■■■ (x"^ - 1) 
Q{x) " {x^i - l){x''2 - l)---{xbL - 1) 

and to recover a and b. In this manner, if we did not already know about the 52 
sporadic integer factorial ratio sequences from Vasyunin's work, we could recover 
them from the work of Beukers and Heckman [5] described in Section 5.1. 

The main interest in looking at hypergcomctric series attached to factorial ratio 
sequences comes from the following observation of Rodriguez- Villegas [14]. 

Theorem 4.6 (Rodriguez- Villegas [14]). Let 

(ain)!(a2n)! • • • (a^n)! 



u„(a,b) 



with X]if=i '^k — Xii^i '^"^ 



(6in)!(62n)!---(&Ln)! 



00 

u(a,b;^;) = ^u„(a,b)2;". 

n=0 



Then u(a, b;^;) is algebraic over Q{t) if and only if L — K = 1 and u„(a, b) e 
Z for all n > 0. 
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Proof of Theorem 4.6, part 1. Wc begin by proving that if the generating function 
is algebraic, then u„ is in fac;t integral. In particnilar. it follows from Lemmas 3.2 
and 3.4 that this will imply that we must have L~ K > 1, which is, in fact, all that 
we need from this part of the proof. 

A theorem of Eisenstein (see [10]) asserts that if u(a; b; z) is algebraic, then there 
exists an iV such that u„(a, b) • iV" in an integer for all n. But Lemma 3.3 implies 
that the set of primes occurring in the denominator of some «„(a, b) is either empty 
or infinite. So, if such an N exists, then we axe able to take N = 1, which implies 
that M„(a, b) is an integer for all n. □ 

The remainder of this proof relies on Landau's theorem and the following lemma 
of Beukers and Heckman [5] . 

Lemma 4.7 (Beukers-Heckman [5]). Let ai, a2, • • • and (3i,P2, ■ ■ ■ Pn-i be ra- 
tional numbers with common denominator M. The hypergeometric function 

nFn-i{ai,a2, . . .Q!„;/3i,/32, . . ./3„_i;2;) 

is algebraic if and only if for all k relatively prime to M the sequences 

e(fcai),...,e(fca„) 

and 

e(fc/3i),...,e(fc/3„_i),l 

interlace on the unit circle. 

Proof. This follows from [5, Theorem 4.8] and the fact that this function is algebraic 
if and only if its monodromy group is finite. □ 

For the case of the hypergeometric functions that are generating series for u„(a, b) 
we can make this lemma slightly stronger. 

Lemma 4.8. 

oo 

u(a; b; z) = Mn(a, b)z" 

ri=0 

is an algebraic function if and only if a = a(a, b) and 13 = P{a., b) interlace on 
[0,1]. 

Proof. In our case the and (3j are rational numbers in (0, 1]. Suppose that they 

have common denominator M. Recall that the numbers e(ai) are roots of the 
polynomial P(a, b;a;), and that P is the product of cyclotomic polynomials, say 
P = • • • Then for any (fc, M) = 1 we also have {k,mi) = 1 for all 

nii . So the map a ^ a'' simply permutes the roots of any <!>,„. . In particular, it 
permutes the roots of P, and hence permutes the numbers e{ai). 

The exact same argument appUes for /?. Thus we have that a and /? interlace 
on [0, 1] if and only if e{ai)^ and e{(3j)'' interlace on the unit circle for all k with 
(fc,M) = 1. 

In particular, u(a; b; z) is algebraic if and only if a and /3 interlace on [0, 1]. □ 

Combining these lemmas finishes the proof of 4.6. 

Proof of Theorem 4.6, part 2. Suppose that u(a, b; z) is algebraic. Then we know 
that L — K >1, from the first part of the proof. Note that the number of copies of 
the number 1 in the set [3 \s L — K. However, if a and /3 are to interlace, no values 
can be repeated, so we must have L — K = 1. 
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Now, if L — K ~ I, then from Lemma 3.5 we know that u„(a, b) is integral if 
and only if a and /3 interlace. From Lemma 4.8 we know that this is equivalent to 
u(a, b; z) being algebraic. □ 

5. A Classification of Integral Factorial Ratios 

5.1. Monodromy for Hypergeometric Functions „i^„_i. This section is an 
application of the work of Beukers and Heckman [5] , so we begin by restating a few 
necessary theorems and definitions. 

Definition 5.1 (Hypergeometric Groups). Let w\, . . . ,Wn and zi, . . . Zn be com- 
plex numbers with tUi ^ Zj for all i and j. The hypergeometric group H{w,z) 
with numerator parameters wi,. . . , Wn and denominator parameters zi, . . . ,Zn is a 
subgroup of GLn(C) generated by elements 

ho, hi, and, hoo 

such that 

hohih^ = 1 

and 

n 

dei{t - hoc) = ~ '"'i) 

n 

det{t-ho') = l[{t-z,) 

and such that hi — 1 has rank 1. 

Hypergeometric groups are precisely those groups which occur as monodromy 
groups for hypergeometric functions. Specifically, wc have the following. 

Proposition 5.2. The monodromy group for the hypergeometric function 

nFn-i{ai, . . . ,a„;/3i, . . . ,/3„-i; z) 
is a hypergeometric group with numerator parameters 

e{ai),e{a2),...,e{an) 

and denominator parameters 

e(/3i),e(/?2),...,e(/3„_i),L 

Proof. This is [5, Proposition 3.2]. □ 

In categorizing hypergeometric groups it is useful to consider the following special 
subgroup. 

Definition 5.3. The subgroup Hr{w,z) of H{w,z) generated by h^hih^ for 
k gZ is called the reflection subgroup of H{w,z). 

The existence of the following two theorems explains some of the usefulness of 
considering the reflection subgroup of a hypergeometric group. 

Theorem 5.4. The reflection subgroup i7r(w,z) of H{'w,z) acts reducibly on C" if 
and only if there exists a root of unity C 7^ 1 such that multiplication by ( permutes 
both the elements of w and the elements of z. Moreover, z/iJr(w,z) is reducible, 
then H{w, z) is imprimitive. 
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Proof. This is [5, Theorem 5.3]. □ 

Theorem 5.5. Suppose that Hr(yf,'Z') is irreducible. Then H is imprimitive if and 
only if there exist p,q ^ N with p + q = n and {p, q) = 1, and A,B,C G C* such 
that A" = BPC1 and such that 

{wi,...,wn} = {A, AC„, AC, AQ-'} 

and 

{zr,...,zn} = {B, BCp, BCl B(:p-\C, CC„ CQ,..., CQ-^} 
where = e(l/n), or with the same sets of equalities with w and z reversed. 
Proof This is [5, Theorem 5.8]. □ 

As defined, hypergeometric groups are subgroups of GLn{C). The following 
proposition tells us when a hypergeometric group is defined over GLn{R) for i? C C. 

Proposition 5.6. Suppose wi, . . . ,Wn, Zi, . . . , Zn G C* with Wi ^ Zj for all 
Let Ai, . . . An, Bi, . . . ,Bn be defined by 

n 

Hit - Wj) = r + Aii"-! + • • • + A„, 

j=i 

and 

n 

Hit - Zj) = e + Bit""-^ + --- + Bn. 

Then relative to a suitable basis, the hypergeometric group H{w,z) is defined over 
the ring Z[Ai, . . . , Bi, . . . , B„, A'^, B'^]. 

Proof. This is [5, Corollary 3.6], and follows directly from a theorem of Levelt [12, 
Theorem 1.1]. □ 

We need to state one more definition, and then we will be ready to state the 
main classification theorem of Beukers and Heckman that we are interested in. 

Definition 5.7. A scalar shift of the hypergeometric group H(w,z) is a hyperge- 
ometric group H{dw, dz) = H{dwi,dw2, • . • , dw„; dzi,dz2, • . • , dzn) for some d G 
C*. 

Our main interest in the work of Beukers and Heckman comes from the following 
Theorem. 

Theorem 5.8. Let n > 3 and let H{w,z) c Gi„(C) be a primitive hyperge- 
ometric group whose parameters are roots of unity and generate the field Q{Ch)- 
Then H{yv, z) is finite if and only if up to a scalar shift, the parameters have the 
form Wi, 102, ■ . • , w^; z\,Z2,. ■ ■ ,Zn, where gcd(/i, k) = 1 and the exponents of either 
wi, . . . ,Wn; zi, . . . , Zn or Zi, . . . , Zn, Wi, . . . Wn are listed in [5, Table 8.3]. 

Proof This is [5, Theorem 7.1]. □ 
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5.2. The Classification. From now on we set L = K + 1. We are interested 
in ratios where the parameters have greatest common divisor 1. The following 
lemma shows that this condition translates nicely into the reflection group of the 
monodromy group being irreducible. 

Lemma 5.9. Let = b) and u — u(a, b; z). Let H{n) he the hypergeometric 

group associated to u and let Hr{u) be the reflection subgroup of H{u). Suppose 
that Un is an integer for all n. Then Hr{u) acts reducibly on C if and only if 

gcd(ai,a2, . . .,aKMM, ■ ■ ■,bK+i) > 1- 

Moreover, if Hr{u) is reducible, then -ff(u) is imprimitive. 

Proof. Let P = P(a, b; x) and Q = Q{sl, b; x). Then we have 

P {x - e{ai)) ■ ■ ■ {x - e{ad)) (x'^i - 1) • • • (x"^ - 1) 



Q {x - e{3i)) ■ ■ ■ {x - e{0d)) {x'>^ - 1) ■ ■ ■ {x^k+i ^ I)' 
and H[u) is a hypergeometric group with numerator parameters 

e{ai),e{a2),...,e{ad) 

and denominator parameters 

e(/3i),e(/32),...,e(/?d). 

From Theorem 5.4 we know that Hr{u) acts reducibly on C if and only if there 
exists some 7^0 mod 1 such that 

{e(ai), e(a2), . . . , e{ad)} = {e{ai + 7), e(a2 + e{ad + 7)} 

and 

{e(/3i), e(/?2), . . . , e{(3d)} = {e{Pi + 7), e(/?2 + 7), • • • , e{f3d + 7)}- 

Such a permutation by multiplication by 6(7) is a rotation of the unit circle, and 

necessarily hfts to permutations of the roots of (a;°i — — 1) • • • — 1) and 

the roots of {x''^ — l){x'''^ — 1) • • • (x^'^+i — 1). This permutation takes the root e(l) 
to the root 6(7), so 6(7) must be a root of (a;"' — 1) and a root of {x^^ — 1) for all 
i and j. If 6(7) is a primitive Afth root of unity, then this means that Mja^ and 
M\bj for all i and j. Thus, such a nonzero 7 exists if and only if the gcd of all of 
the terms greater than 1. □ 

Vasyunin noticed that the step functions corresponding to 

(2an)!(6n)! . , , 

(11) u„ = - — , , , rriT with b<a 

(any.(2bny.[(a — b)n\l 

and 

(12) . - 



{an)\{bny.[{a + b)n]l 



are nonnegative. Thus for both of these families, u„ is an integer for all n. It turns 
out that when a and b are not both odd these two infinite families give exactly those 
with factorial ratios with gcd 1 for which the hypergeometric group is imprimitive. 
On the other hand, when a and b are both odd, these come from scalar shifts of 
the hypergeometric groups associated to binomial coeSicients. 
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Lemma 5.10. Let Un = M„(a, b) and u = u(a, b;z). Let H{u) be the hyperge- 
ometric group associated to u and let Hr(u) be the reflection subgroup of H(u). 
Suppose that Un is an integer for all n and that Hr{u) is irreducible. Then H{u) is 
imprimitive if and only if Un is of the form (11) or (12) with a and b not both odd. 

Proof. Again let P = P{a, b; x) and Q = Q{a, b; x). Suppose that m„ is the of form 
(11). Then we have 

P_ {x'^"- - l){x'> - 1) _ (x^ + l) 

Q ~ (a;2«'-l)(a;«-l)(a;»-*'-l) ~ (a;'' + l)(a;«-^ - 1) ' 

which is in lowest terms if a and b axe not both odd. Then the numerator parameters 
for H{u) are 

and the denominator parameters are 

B, B(b, BC,l, B(^~^,(a~b, C-b^ • ■ • 7 C-6~^ 1 

where A = (2a and B = (2b satisfy A°- = B'' = —1, so these parameters satisfy the 
condition of Theorem 5.5, and -ff(u) is imprimitive. 
Similarly, if u„ is of the form (12) then we have 

P _ (.'/;2« - 1)(.t2'' - 1) _ (x*^ + l)(a;^ + 1) 
Q ~ {x" - l){x'' - iXx'^+b - 1) ^ x'^+f' - 1 ' 

again in lowest terms if a and b are not both odd, and so H{u) is a hypergeometric 
group with numerator parameters 

A, AClAC AQ-\B, Ba, B^l BC^' 

and denominator parameters 

/- /-I /-a+b 
^a+b, ■ ■ ■ i ^a+b 

where A = (2a and B = (2b- A and B satisfy A"- = B'', so H{u) again satisfies the 
conditions of the theorem. 

To see the converse, suppose that the numerator parameters of H{u) are of the 
form 

A, AC^a, AC^'^, . . . , A(^^ ^. 

These parameters must have the property that, if they contain one primitive Mth 
root of unity for some M, then they contain all of them. Thus, by symmetry 
considerations, we find that the only possibility is that A = C^2a- Similarly, for the 
denominator parameters we find that either i? or C is 1, and so without loss of 
generality, we assume that (7 = 1 and find that B = (2b is the only possibility. 
Indeed, whenever (a, 6) = 1 and a and b are not both odd, this does work and gives 
Un of the form (11). 

A similar argument works for the second case. □ 

We now examine the case where both a and b are odd. 

Lemma 5.11. Let Un = M„(a, b) and u = u(a, b;z). Let H{u) be the hypergeo- 
metric group associated to u. 
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(i) Ifun is of the form (11) with a and b both odd, then H{u) is a scalar shift 
by -1 = e(l/2) of H{u'), where 

( ari' 

(ii) If Un is of the form (12) with a and b both odd, then H{u) is obtained by 
taking a scalar shift ofH{u') and reversing the numerator and denominator 
parameters, where 

'^(a + b)n^ 
an 

Proof, (i) Suppose that is of the form (11). Then, as in the previous lemma, we 
have for P{x) = P(a, b; x) and Q{x) = Q{a, b; x), 

Fix) _ (x'' + 1) 
Q{x) ^ {x'> + l){x''-'> - 1)' 

This is not in lowest terms, but it is in a convenient form for computing the scalar 

shift of H{u). The scalar shift corresponds to multiplying each root of P and Q by 
— 1, in which case we obtain polynomials P* and Q* with 

P*{x) _ {x" - 1) 

Q*ix) ~ {x^ -l){x''-b -1)' 

which very clearly come from = (^") . 

(ii) If Un is of the form (12), we proceed similarly, except that this time we find 
that 

P*{x) _ {x" - l){x^ - 1) 
Q*{x) ^ {x-^+b - 1) ' 

which we can see comes from u'^ = ('""o^''")) with the numerator and denominator 
parameters reversed. □ 

We are now ready to prove Theorem 1.2 

Proof of Theorem 1.2. Lemma 5.10 classifies all of those integral factorial ratios 
whose associated hypergeometric group is imprimitive. so it remains to classify 
those with associated primitive hypergeometric groups. Beukers and Heckman have 
categorized all finite primitive hypergeometric groups, so we can examine [5, Table 
8.3] to find all integral factorial ratios with associated primitive hypergeometric 
groups. 

Specifically, it follows from directly from Proposition 5.6 that a hypergeometric 

group associated to a factorial ratio must be defined over Q. There are 27 entries in 
[5, Table 8.3] that are defined over Q. So, if if is a primitive hypergeometric group 
which comes from an integral factorial ratio sequence, then H is either one of these 
entries or a scalar shift of one of these entries, possibly with the numerator and 
denominator parameters switched. Moreover, the only scalar shift that we need 
consider is a scalar shift by —1, as a scalar shift by any other root of unity will 
change the field of definition. 

This yields an infinite family of parameter sets from Line 1 of [5, Table 8.3], and 
104 "sporadic" possibilities. However, the denominator parameters of a hypergeo- 
metric group coming from a factorial ratio must contain a 1, so we really only have 
52 possibihties. It is easy to computationally verify that each of the 52 sporadic step 
functions found by Vasyunin corresponds to one of these 52 hypergeometric group 
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parameter sets, but this step is not even necessary, since Lemma 4.4 assures us that 
different factorial ratios must have different hypergeometric group parameter sets. 

It is easily seen that Line 1 of [5, Table 8.3] corresponds to the infinite family of 
binomial coefficient sequences 

[(a + b)n\\ . , , 
^} with gcd a,6 =1, 

{any.{bn)\ 

and, as we have seen in Lemma 5.11, scalar shifts of this family by —1 yield factorial 
ratios of the forms (11) and (12) already considered. 

Lemma 4.4 assures us that this must be all integer factorial ratio sequences in 
which the parameters have greatest common divisor 1, giving us the "only if" part 
of the theorem. □ 

6. A Listing of all Integral Factorial Ratios with L - K ^ 1 

The following tables contain a listing of all solutions to Problem 2 with gcd 1, 
organized as follows. The second column lists the parameters for u„(a, b). The 
parameter d of the third column is the dimension of the monodromy group of 
u(a, b; z), and the fourth column lists the specific parameters for dFd-i- With the 
exception of lines 2 and 3 of Table 1 all the entries have primitive monodromy 
groups, and so they have a corresponding entry in [5, Table 8.3]. 

It should be noted that lines 1,2, and 3 of Table 1 only correspond to solutions 
with gcd 1 when gcd(a, b) = 1. 

Table 1: The three infinite families of integral factorial ratio se- 
quences 



Line ^ 


(/,j(a, b) 




dFd-i iJarauu^ti^rs 


[o] Lino # 


la,6 


[a+b] 
[a,6] 


a + 6-1 


r 1 2 0+6-1, 
La+b'a+b'"" a+h J 
r 1 2 a-1 1 2 1 
La ' a a ' 6 ' 6 6 J 


1 


2a,6 


[2a,6] 

[a, 26, a-b] 


a 


rj_ _3_ 2a-li 

L2(i'2a'*-- 2a J 
rl 3 26-1 1 2 a-b-li 
L2b'26''-- 2b ' a-h' a — b'---' a-b J 


None 


3o,5 


[2a, 26] 
[a, 6, a+6] 


a + b 


r 1 3 2a-l 1 3 2b-lT 
i 2a ' 2a 2a ' 2b ' 2b 2b J 
r 1 2 a+6-li 
la+6 ' a + b a + b J 


None 



Table 2: The 52 sporadic integral factorial ratio sequences 



Line # 


u„{a,h) 


d 


dFd-i parameters 


[5] Line # 


1 


[12,1] 
[6,4,3] 


4 


r 1 5 7 111 

L 12 ' 12 ' 12 ' 12j 

[1 1 2] 
L 3 ' 2 ' 3 J 


37 


2 


[12,3,2] 
[6,6,4,1] 


4 


r 1 5 7 111 
L 12 ' 12 ' 12 ' I2J 

ri 1 51 
Le ' 2 1 6j 


37 


3 


[12,1] 

[8,3,2] 


6 


[115 7 5 111 
L 12 ' 6 ' 12 ' 12 ' 6 ' I2J 

[13 15 71 

[8 ' 8 ' 2 ' 8 ' 8j 


45 


4 


[12,3] 
[8,6,1] 


6 


r 1 1 5 7 2 11 1 
L 12 ' 3 ' 12 ' 12 ' 3 ' 12 J 

fl 3 1 5 7l 
LS ' 8 ' 2 ' 8 ' Sj 


45 
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Line # 


u„(a,b) 


d 


parameters 


[5] Line # 


5 


[12,3] 
[6,5,4] 


6 


r 1 1 5 7 2 11 1 
L 12 - 3 ' 12 - 12 - 3 - 12 J 
[12 13 4] 
[ 5 - 5 - 2 - 5 ' 5 J 


46 


6 


[12,5] 
[10,4,3] 


6 


[115 7 5 111 
L 12 - 6 ' 12 - 12 - 6 ' 12j 

r 1 3 17 9 1 
L 10 ' 10 ' 2 ' 10 ' loj 


46 


7 


[18,1] 
[9,6,4] 


6 


f 1 5 7 11 13 171 
L IS ' 18 ' 18 - 18 - 18 - IS J 

[1112 3] 
L 4 - 3 - 2 - 3 ' 4 J 


47 


8 


[9-2] 
[6,4,1] 


6 


[12 4 5 7 8] 
[9-9-9-9-9-9] 
[1113 5] 
L 6 ' 4 ' 2 ' 4 ' 6 J 


47 


9 


[9-4] 
[8 3 21 


6 


[12 4 5 7 8] 
[9-9-9-9-9-9] 
[13 15 7] 
[ 8 - 8 - 2 - 8 ' 8 J 


48 


10 


[18,4,3] 
[9,8,6,2] 


6 


[1 5 7 11 13 17] 
[ 18 - 18 - 18 - 18 - 18 - 18 J 

[13 15 7] 
[8 ' 8 ' 2 ' 8 ' Sj 


48 


11 


[9-1] 
[5,3,2] 


6 


[12 4 5 7 8] 
[9-9-9-9-9-9J 
[12 13 4] 
[ 5 - 5 - 2 - 5 ' 5 J 


49 


12 


[18,5,3] 
[10,9,6,1] 


6 


[1 5 7 11 13 17] 
[ 18 - 18 - 18 - 18 - 18 - 18 J 

r 1 317 9 ] 

L 10 ' 10 - 2 - 10 - loj 


49 


13 


[18,4] 
[12,9,1] 


7 


[1 5 7 1 11 13 17] 
[ 18 ' 18 - 18 - 2 - 18 - 18 - 18j 
[115 7 2 11] 
[ 12 ' 3 ' 12 ' 12 ' 3 - 12 J 


58 


14 


[12,2] 
[9,4,1] 


7 


[ 1 1 5 1 7 5 11] 
i 12 ' 6 ' 12 ' 2 ' 12 ' 6 - 12 J 

[12 4 5 7 8] 
L9'9'9'9'9'9j 


58 


15 


[18,2] 
[9,6,5] 


7 


[1 5 7 1 11 13 17] 
[ 18 - 18 - 18 - 2 - 18 - 18 - 18] 
[112 3 2 4] 
[5'3'5'5'3-5[ 


59 


16 


[10,6] 
[9,5,2] 


7 


[ 1 1 3 1 7 5 9 ] 
i 10 ' 6 ' 10 ' 2 ' 10 ' 6 - 10 J 

[12 4 5 7 8] 
L9'9'9'9'9'9j 


59 


17 


[14,3] 
[9,7,1] 


7 


[1 3 5 1 9 11 13] 
[ 14 - 14 - 14 - 2 - 14 - 14 - I4J 
[12 4 5 7 8] 
[9-9-9-9-9-9] 


60 


18 


[18,3,2] 
[9,7,6,1] 


7 


[1 5 7 1 11 13 17] 
[18-18-18-2-18-18-18] 

[1 2 3 4 5 61 
[7,7,7,7-7-7] 


60 


19 


[12,2] 

[7,4,3] 


7 


[1 1 5 1 7 511] 
[ 12 - 6 - 12 - 2 - 12 - 6 - I2J 

[12 3 4 5 6] 
[7,7,7,7,7,7] 


61 


20 


[14,6,4] 
[12,7,3,2] 


7 


[1 3 5 1 9 11 13] 
[ 14 ' 14 ' 14 ' 2 ' 14 ' 14 ' I4J 
[ 1 1 5 7 2 11] 

l12 '3' 12 ' 12 '3 ' I2J 


61 


21 


[14,1] 

[7,5,3] 


7 


[1 3 5 1 9 11 13] 

[14-14-14-2-14-14-14] 
[112 3 2 4] 
[5-3-5'5'3'5j 


62 


22 


[10,6,1] 
[7,5,3,2] 


7 


[ 1 1 3 1 7 5 9 ] 
[ 10 ' 6 ' 10 ' 2 ' 10 ' 6 ' lOj 

[12 3 4 5 6] 
[7,7,7,7,7,7] 


62 


23 


[15,1] 

[9,5,2] 


8 


[ 1 2 4 7 8 11 13 14] 
[ 15 > 15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 J 

[12 4 15 7 8] 
[9-9-9-2-9-9-9] 


63 


24 


[30,9,5] 
[18,15,10,1] 


8 


[ 1 7 11 13 17 19 23 29] 
1 30 > 30 > 30 > 30 - 30 - 30 - 30 ' 30 J 
f 1 5 7 1 11 13 17] 
L 18 ' 18 ' 18 ' 2 ' 18 ' 18 ' 18] 


63 
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Line # 



u„(a,b) 



dFd-i parameters 



[5] Line # 



25 
26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 



[15,4] 
[12,5,2] 

[30,5,4] 
[15,12,10,2] 

[15,4] 
[8,6,5] 

[30,5,4] 
[15,10,8,6] 

[15,2] 
[10,4,3] 

[30,3,2] 
[15,10,6,4] 

[30,1] 
[15,10,6] 

[15,2] 
[10,6,1] 

[15,7] 
[14,5,3] 

[30,5,3] 
[15,10,7,6] 

[30,5,3] 
[15,12,10,1] 

[15,6,1] 
[12,5,3,2] 

[15,1] 
[8,5,3] 

[30,5,3,2] 
[15,10,8,6,1] 

[20,3] 

[12,10,1] 

[20,6,1] 
[12,10,3,2] 

[20,1] 

[10,8,3] 

[20,3,2] 
[10,8,6,1] 

[20,1] 

[10,7,4] 

[20,7,2] 
[14,10,4,1] 



11 13 141 



L 12 ' 6 ' 12 ' 2 ' 12 ' 6 ' 12j 



J_ 11 13 17 19 23 29] 

30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 J 



L 12 ' 3 ' 12 ' 2 ' 12 ' 3 ' 12 J 



J_ _2_ ^ X ^ 11 13 14] 
15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 J 



L8'6'8'2'8'6'8J 



J_ _7_ 11 13 17 19 23 29] 
30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 J 



[113 1 5 2 7] 
L8'3'S'2'S'3'Sj 



J_ _2_ ^ X ^ 11 13 14] 
15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 J 



L 10 ' 4 ■ 10 ■ 2 ' 10 ' 4 ■ 10] 



J_ JT^ 11 13 17 19 23 29] 
30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 J 



L5'4'5'2'5'4'5J 



J_ J7_ 11 13 17 19 23 29] 
30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 J 



1 2 1 3 2 4] 



J_ _2_ ^ X JL 11 13 11] 
15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 J 



rj_ 1 jL 

1 10 ' 6 ' 10 ' 



7_ 5 9^1 
' 10 ' 6 ' loj 



_2_ ^ X ^ 11 13 14] 
• 15 • 15 • 15 ' 15 ' 15 ' 15 ' 15 J 



rj_ _3_ _5_ 
L 14 ' 14 ' 14 ' 



_2_ 11 13] 
' 14 ' 14 ' 14j 



J_ _7_ 11 13 17 19 23 29] 
30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 J 
[12 3 14 5 6] 
l7'7'7'2'7'7'7j 

J_ J7_ 11 13 17 19 23 29] 
30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 ' 30 J 



I 12 ' 4 ' 12 ' 2 ' 12 ' 4 ' 12 I 



J_ ^ X -8^ 11 13 14] 

15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 J 



L 12 ' 4 ' 12 ' 2 ' 12 ' 4 ' 12 J 

J_ _2_ ^ J7_ _8_ 11 13 14] 
15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 ' 15 J 



[1 1 3 1 5 3 7] 
[8'4'8'2'8'4'8j 



J_ jr_ 11 13 17 19 23 29] 
30 > 30 > 30 > 30 ' 30 > 30 ' 30 ' 30 J 



J_ H X H 11 13 17 19] 
20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 



L 12 ' 6 ' 12 ' 2 ' 12 ' 6 ' 12 J 

J_ _3_ X _9_ 11 13 17 19] 
20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 



L 12 ' 3 ' 12 ' 2 ' 12 ' 3 ' 12 J 



J_ JL JL _9_ ii 13 17 19] 
20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 



1 3 



5 2 7] 



X JL JL _i_ 11 13 X 19] 
20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 

[1 1 3 1 5 5 7] 
lS'6'8'2'8'6'8j 

J_ _3_ X _9_ 11 13 X 121 
20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 

[12 3 14 5 6] 
[7'7'7'2'7'7'7j 

J_ _3_ JL JL 11 13 X 19] 
20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 

[X X X 1 X X 13] 
[ 14 ' 14 ' 14 ' 2 ' 14 ' 14 ' 14j 



64 
64 
65 
65 
66 
66 
67 
67 
68 
68 
69 
69 
70 
70 
71 
71 
72 
72 
73 
73 
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Line # 


u„(a,b) 


d 


dFd-i parameters 


[5] Line # 


45 


[20,3] 
[10,9,4] 


8 


r 1 3 7 9 11 13 17 19 1 
] 20 ' 20 ' 20 ' 20 ■ 20 ■ 20 ' 20 ' 20 J 
[12 4 15 7 8] 
[9'9'9'2'9'9'9j 


74 


46 


[20,9,6] 
[18,10,4,3] 


8 


r 1 3 7 9 11 13 17 19 ] 
L 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 ' 20 J 
r 1 5 7 1 11 13 17] 
L 18 ' 18 ' 18 ' 2 ' 18 ' 18 ' 18j 


74 


47 


[24,1] 
[12,8,5] 


8 


r 1 5 7 11 13 17 19 23] 
L 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 J 

[112 13 3 4] 
[ 5 ' 4 ' 5 ' 2 ' 5 ' 4 ' 5 J 


75 


48 


[24,5,2] 
[12,10,8,1] 


8 


[ 1 5 7 11 13 17 19 23] 
L 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 J 

[ 1 1 3 1 7 3 9 ] 

|_10 '4' 10 '2 ' 10 '4' loj 


75 


49 


[24,4,1] 
[12,8,7,2] 


8 


[ 1 5 7 11 13 17 19 23 1 
L 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 J 

[12 3 14 5 6] 
[7'7'7'2'7'7'7j 


76 


50 


[24,7,4] 
[14,12,8,1] 


8 


[ 1 5 7 11 13 17 19 23 ] 
L 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 J 

r 1 3 5 1 9 11 13] 
L 14 ' 14 ' 14 ' 2 ' 14 ' 14 ' 14j 


76 


51 


[24,4,3] 
[12,9,8,2] 


8 


[ 1 5 7 11 13 17 19 23 ] 
L 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 J 

[12 4 15 7 8] 
[9'9'9'2'9'9'9j 


77 


52 


[24,9,6,4] 
[18,12,8,3,2] 


8 


[ 1 5 7 11 13 17 19 23] 
L 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 ' 24 J 

r 1 5 7 1 11 13 17] 
L 18 ' 18 ' 18 ' 2 ' 18 ' 18 ' isj 


77 



References 

[1] T. M. Apostol. Introduction to analytic number theory. Springer- Verlag, New York, 1976. 

Undergraduate Texts in Mathematics. 
[2] L. Baez-Duarte. A divergent Vasyunin correction. arXiv:math/0506318vl. 
[3] L. Baez-Duarte. A strengthening of the Nyman-BeurUng criterion for the Riemann hypothesis. 

Atti Accad. Naz. Lincei CI. Sci. Fis. Mat. Natur. Rend. Lincei (9) Mat. Appl, 14(1):5-11, 

2003. 

[4] M. Balazard and E. Saias. The Nyman-Beurling equivalent form for the Riemann hypothesis. 

Expo. Math., 18(2):131-138, 2000. 
[5] F. Beukers and G. Hcckman. Monodromy for the hypergeometric function Invent. 

Math., 95(2):325-354, 1989. 
[6] A. Beurling. A closure problem related to the Riemann zeta-function. Proc. Nat. Acad. Sci. 

U.S.A., 41:312-314, 1955. 
[7] A. Borisov. Quotient singularities, integer ratios of factorials, and the Riemann Hypothesis. 

arXiv:math/0505167vl [iiiath.NT] . 
[8] J.-F. Burnol. On an analytic estimate in the theory of the Riemann zeta function and a 

theorem of Baez-Duarte. Acta Cient. Venezolana, 54(3):210-215, 2003. 
[9] P. Chebyshev. Mcmoirc sur les nombres premiers. J. Math. Pures Appl., 17:366—390, 1852. 
[10] G. Eisenstein. Ubcr cine allgcmcine cigenschaft def reihen-entwicklungen aller algebraischen 

funktionen. In Mathmatische Werke, Band II, pages 765-767. 1975. 
[11] E. Landau. Sur les conditions de divisibilite d'un produit de factorielles par un autre. In 

Collected Works, I, page 116. Thales- Verlag, 1985. 
[12] A. H. M. Levelt. Hypergeometric functions. Doctoral thesis, University of Amsterdam. 

Drukkerij Holland N. V., Amsterdam, 1961. 
[13] B. Nyman. On the One- Dimensional Translation Group and Semi-Group in Certain Func- 
tion Spaces. Thesis, University of Uppsala, 1950. 
[14] F. Rodriguez- Villegas. Integral ratios of factorials and algebraic hypergeometric functions. 

arXiv:math.NT/0701362. 
[15] W. Stein. SAGE Mathematics Software (Version 2.6). The SAGE Group, 2007. 
http : //www . sagemath . org. 



FACTORIAL RATIOS, HYPERGEOMETRIC SERIES, AND STEP FUNCTIONS 



23 



[16] V. I. Vasyunin. On a system of step functions. Zap. Nauchn. Sera. S.-Peterburg. Otdel. Mat. 
Inst. Steklov. (POMI), 262(Issled. po Lincin. Opcr. i Teor. Funkts. 27):49-70, 231-232, 1999. 
Translation in J. Math. Sci.(Ncw York) 110 (2002), no. 5, 2930-2943. 

Department of Mathematics, University of Michigan, Ann Arbor, MI 48109, USA 
E-mail address: boberSumich.edu 



